package com.atguigu.search;

/**
 * 线性查找
 *
 * @author WangJX
 * @version 1.0
 * @date 2019/11/7 14:01
 */
public class SeqSearch {
    public static void main(String[] args) {
        int[] arr = {1, 9, 11, -1, 34, 89};

        int temp = seqSearch(arr, -11);

        if (temp == -1) {
            System.out.println("没有找到");
        } else {
            System.out.println("找到了，下标为：" + temp);
        }
    }

    /**
     * 找到值后直接返回
     * 如果要做多值返回遍历全数组，返回一个集合
     *
     * @param arr
     * @param index
     * @return
     */
    public static int seqSearch(int[] arr, int index) {
        for (int i = 0; i < arr.length; i++) {
            if (arr[i] == index) {
                return i;
            }
        }
        return -1;
    }
}
